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Abstract. Weighted cup-length calculations in singular cohomology 
led Farber and Grant in 2008 to general lower bounds for the topo- 
logical complexity of lens spaces. We replace singular cohomology by 
K-theory, and weighted cup-length arguments by considerations with 
biequivariant maps on spheres to improve on Farber-Grant's bounds by 
arbitrarily large amounts. Our calculations are based on the identifi- 
cation of key elements conjectured to generate the annihilator ideal of 
the toral bottom class in the fcu-homology of the classifying space for 

Zjfe X 1,2'. 
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1. Topological complexity of 2-torsion lens spaces 

The concept of topological complexity was introduced by M. Farber in [3] 
motivated by one of the most basic problems in robotics: given a mechanical 
system 5, one wants to determine an algorithm or a program capable of 
taking the system from any given initial state A to any given final state 
B under certain given constraints. Thus, a motion planning program for 
5 is a set of rules that specify a movement of the system from any given 
initial state to any other given final state. The problem can be formalized 
mathematically in the following way. Let X denote the configuration space of 
5, and let PX be the function space of all continuous paths 7 : [0,1] — > X in 
X. There is a fibration ttx ■ PX X x X that associates to every 7 € PX 
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the ordered pair formed by the initial and final points of 7, i.e. 7rx{j) = 
(7(0), 7(1)). In its most basic form, the motion planning problem in X asks 
to construct a function s : X x X PX such that the composition ttx o s is 
the identity; that is, s must be a cross-section of iix- The natural restriction 
that the section s be continuous can only hold when X is contractible; in 
general, continuity will hold on neighborhoods Ui covering X x X, called 
local domains, on each of which ttx should admit a continuous local cross- 
section Sj, called the z-th local rule. Such a set of local domains and local 
rules is called a motion planner in X. 

The (normalized) topological complexity of X, denoted here by TC(X), 
is one less than the lowest possible number of local rules among motion 
planners in X. In other words, TC(X) is the normalized Schwartz genus of 
Tlx (so, the standard convention for the Lusternik-Schnirelmann category is 
now imposed on Farber's original definition). 

The concept of topological complexity captures a number of interesting 
phenomena. To begin with, as shown by Farber, TC(X) gives a sharp mea- 
sure of the intrinsic discontinuities in the motion planning problem in X. On 
the other hand, TC(X) depends only on the homotopy type of X and, since 
the diagonal A : X — )• X x X is homotopy equivalent to vrx, the weighted 
cup-length of the zero-divisors in any multiplicative cohomology theory of 
X gives lower bounds for TC(X). The latter is the key observation lead- 
ing (with singular cohomology) to Farber-Grant's general lower bounds for 
the topological complexity of lens spaces (Theorem lA.ll in the appendix) . 
But most striking is the connection with a classical problem in differential 
topology: For the n-dimensional real projective space P", [6] shows 

(1) TC(P") = Imm(P") 

when n 7^ 1, 3, 7. Here Imm(P") stands for the Euclidean immersion dimen- 
sion of P*^, i.e. the smallest positive integer d such that P" can be immersed 
in W^. 

The above property can be extrapolated to the case of lens spaces by 
recalling from [1] that, for n 7^ 1,3,7, Imm(P") is the smallest positive 
integer m for which there is a Z2-biequivariant map S*" x — > S"", where 
Z2 acts antipodally on each sphere. 

Definition 1.1. For positive integers n and t consider the standard Zj- 
action on the (2n + 1) -dimensional sphere 5^"+^, and let hn,t denote the 
smallest positive integer m for which there is a 'Lt-hiequivariant map S"^"^-*^ x 

^2n+l _^ ^2m+l 

Let L^"^"^(t) denote the standard (2n-|-l)-dimensional t-torsion lens space, 
the orbit space of the action in Definition 11.11 above. The main result in |10| 
partially extends ([T]) by showing 

(2) TC(L2"+i(t)) = 2hn,t + en,t, en,t > 0, 
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where in fact en,t G {0, 1} if t is even. 



We focus on bfi^2'^ ^ wliicli will also be denoted by 6). While hiji^ 1) cap- 
tures up to parity the (still undetermined) immersion dimension of p2"+i^ 
the function 6(n, e) has an easy description for e large enough: [TOl Proposi- 
tion 2.2] claims 



where a{n) denotes the number of ones that appear in the binary expansion 
of n. This paper's goal (Theorem [L3] below) is to analyze the "first" unsolved 
case in ([3]): e = a{n) — 1. 



The main result in |3] claims that p2(m+a(m.) i) ^^Qgg j^q^^ admit an im- 
mersion in ]^4m-2a(m)^ Therefore ([1]) and ([2]) imply 



More generally, considerations on the immersion dimension of lens spaces led 
to the following conjecture in |12) : 

Conjecture 1.2. Fori <e< a(?7i), b{m+a{m) — e,e) > 2m — a{m) + e — l. 

This should be considered as an alternative point of view toward an even- 
tual understanding of the intricacies in the "TC-approach" to the immersion 
dimension of odd-dimensional pioiective spaces (c.f. |10|). Namely, although 
half a century of experience suggests that the numeric value of ([T]) might 
look like 2n — k{n)a{n) -\- o{a{n)) with 1 < k(n) < 6, determining the nature 
of k{n) and the form of o(a(n)) is currently a major open task. However, if 
the "correcting term" a(m) — 1 in the first entry of the 6-function in ([4]) were 
to be ignored, k{n) = 2 and o(a(n)) > would provide a rather satisfying 
general lower bound for ([1]), at least in the case of odd dimensional projective 
spaces. Conjecture 11.21 extends such an idealistic bound to (the topological 
complexity of) 2'^-torsion lens spaces in such a way that the required cor- 
recting term a{m) — e gets smaller as the lens-space torsion increases. For 
instance, after ignoring the correcting term " -|- 1", Theorem 11.31 below should 
be thought of as giving the expected answer for the next case in ([3]). 

In view of ([3]) and ([4]), Conjecture 11.21 is true for e = 1, and sharp for 
e = a{m). It is also known to hold in many other cases with e = 2 (cf. |12| 
Theorem 2.4]). One of the main achievements of this paper is a proof of 
Conjecture 11.21 for e = a{m) — 1, with its corresponding application to the 
topological complexity of lens spaces. 

Theorem 1.3. b(m + l,a{m) — 1) > 2ni — 2 provided a{m) > 2. 

^There is a gap in the proof given in [lOj of the estimates for en,t- The first author 
thanks Jose Garcla-Calcines and Lucile Vandembroucq for noticing the problem and for 
discussions leading to a fixing of the gap. Details are discussed in the appendix of this 
paper. 




(4) 



b(m + a{m) — 1, 1) > 2m — a{m). 
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Corollary 1.4. TC(L2"^+3(2°('")-^)) > 4m - 4 provided a{m) > 2. 

The proof of Theorem 11.31 is given in Section [5l Corohary 11.41 improves 
by arbitrarily large amounts on Farber-Grant's general lower bound for the 
topological complexity of lens spaces. Indeed, if i'(m) stands for the exponent 
in the largest 2-power dividing m then, as indicated in Proposition IA.2I in 
the appendix, [S] Theorem 11] asserts in the case of x2r?i+3|^2"(™)~i) that 

(5) Tj^^(_^2m+3^2"(™)-i)) > 4m - 2''("^)+2 - 1 

provided a(m + 1) > a{m) — i.e. when ([3]) does not apply. But Corollarv 11.41 
improves the lower bound in ([5]) by 2'^("^)+^ — 3 units. 

2. On the ANNIHILATOR of the TORAL class in /cn*(Z2fc x 

Let ku stand for the connective cover of complex i^-Theory, and write 
ku^X for the reduced /cti-homology of a space (or spectrum) X. The obvious 
projection Z x Z ^ Z2fe x determines a stable map S"^ — t- i?(Z2fe x Z2<!) 
and a corresponding "toral" class r = r^^e £ ku2B(Z2k x 7^2^). Note that r 
actually lies in the /cn*-direct summand /cn*i?(Z2fc) <8)fcit* ku^:B(Z2<')- 

The first result in this section (proved in Section [3]) identifies key elements 
in Annfc„_^(r), the fcu^-annihilator ideal of r. 

Theorem 2.1. Let vi S ku2 correspond to Bolt periodicity. For k > e and 
1 ^ i ^ e consider the elements 

e, = 2^-^vr'^'-^+'^-'eku.. 
Then £j ■ T^^e = 0, for j = 0, . . . ,e, where we set Eq = 2^. 

Plenty of evidence (some of which is discussed in the following paragraphs) 
points toward the possibility that the elements ej in Theorem 12.11 generate 
Annfc„^(r). For instance, Theorem 12.51 below — a crucial ingredient in our 
proof of Theorem 11.31 — settles the initial steps in such a task. The following 
potential picture, which implies that the ej would indeed generate Ann^^j,^ (r), 
arose from extensive computations mimicking those in the classical Conner- 
Floyd conjecture: 

Conjecture 2.2. Let L = L^^e be the ideal ofkUi, generated by the elements £j 
for j = 0, . . . , e. Then there is a ku^f-filtration of ku^B{'L2'') ®ku, kutfB{'L2e) 
whose associated graded object is ku^/L-free, and has (the class of) T^^e a 
basis element. 

Remark 2.3. An important motivation for Theorem 12.11 and . specially. Con- 
jecture [2]2] comes from a desire of proving the corresponding statements with 
ku replaced by the 2-primary Brown-Peterson spectrum (or, for that mat- 
ter, by any BP{n) with n > 2). This would yield a (Z2fe x Z2<! )-analogue of 
the classical Conner-Floyd conjecture. An immediate consequence of such a 
potential result is that the i?i-*-projective dimension of i?(Z2fc x Z2e) would 
be 2 — the (Z2fe x Z2<!)-case of an old conjecture of Landweber. (Some of 
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these goals — for k = e = 2, as well as for e = 1 — have been accomplished 
in Nakos' Ph. D. work |16|.) Furthermore, on the applications side, and 
yet more interesting, is the fact that a proof of the iJP-version of Conjec- 
ture [2]2] would complete an important step toward proving the general case 
of Conjecture [r2](cf. p]). 

The starting point for the second result in this section comes from the 
observation (Proposition 14. 1| ) that, since ku^, is polynomial on a single vari- 
able, the verification that the elements Sj in Theorem 12.11 generate Annfc„^ (r) 
follows easily from the next conjecture: 

Conjecture 2.4. None of the elements 2^~^v\ '^^'^^ ^ (1 < i < e) 
annihilates T^^e- 

Conjecture 12.41 is true for k > e = 1 and k > e = 2. More generally, the 
following result is proved in Section HI 

Theorem 2.5. Neither of the elements 2^~^v\~^ and 2^~'^v^^ ^^^^ anni- 
hilates the toral class T^^e {the latter element makes sense only for e > 2). 
Consequently, the elements £j in Theorem \2.1\ generate A.nnku,{Tk^e) provided 
e < 2 and k > e. 

Remark 2.6. Conjecture 12.41 for j = 3 and k = e and, therefore, the last 
sentence in Theorem 12.51 for k = e < 3 are proved in the Ph. D. thesis of the 
second authoJl. As a consequence, it is deduced that, for /c = e > 4, none of 
the elements 

(6) 2<=-%}i-2'"'-2 (4<j<e) 

annihilates Te,e- Note that, for j = 4, this says that 2'^~^v1^Te^e 7^ 0, involving 
a power of vi which is only one less than that described by Conjecture 12.41 
Although the difference between the exponents in vi in ([6]) and Conjec- 
ture [23] (for k = e) grows exponentially on j, it is its quotient the one with 
a good asymptotic behavior, as it tends to ^ as t — > 00. The proofs of these 
facts are given in Chapter 3 of |17| . and are based on a much more elabo- 
rated argument than that given in Section |4] to prove Theorem 12.51 Since 
we have no (say, TC-) application for these extended results, we leave the 
interested reader to look in |17| for proof details of the facts remarked in this 
paragraph. 

The rest of the section is devoted to preparing the grounds for the proof 
of Theorem 12.11 — the actual proof is done in Section |3l 

We use the shorthand A;n*(e) and A;u*(A;,e), respectively, for the reduced 
A;u*-homology of T,~^BZ2<= and S~^i3Z2fc A i?Z2<!. The suspended spectra 



The thesis extends in fact the range fc = e<3tofc = e<4, for which Conjecture 12.21 
is also verified. This depends on extensive computer-based calculations. 
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are taken just for notational convenience as bottom classes become zero- 
dimensional. It is well known that /En*(e) has a length-1 A;u*-resolution 

— > Li Lq — > ku^:{e) — > 

where Li = Lq is the A;ti*-free module on generators Zi for i > 0. Each Zj 
has dimension 2i and will also be denoted as (i). The map de comes from 

the 2'^-series for the multiplicative formal group law [2'^](2;) = ^^^^^^^ = 

Eti CIH~'^'- Explicitly, 

(7) de{i) =Y,as{i-s) 

where (i) = for £ < 0, and Ug = {^_^i}vi- In particular, the fcii*-Kiinneth 
spectral sequence for T,^'^B7j2k A 3^2^ collapses to the usual Landweber 
short exact sequence 

— > ku^{k) <^$ku^. ku^{e) — )• ku^{k,e) — > STor^"*(/cu*(/c), /cu^,(e)) — )■ 0. 

The attention in this and the next two sections focuses on the tensor group 
ku^{k) ®kut kUif{e) — where the toral class lies. An important computational 
tool will be given by the Smith A;ti*-morphism 5: ku^{e) — ?> ku^{e) deter- 
mined by 6{i) = {i — 1). We have the two endomorphisms 5i = 6^1 
and 82 = 1 (X) (5 of ku»{k) ® ku^{e) through which we can define a T- 
module structure on ku^{k) ® ku^,{e), where T = A:u^,[[(5i, ^2]] is the power 
series ring on two variables 5i and 82 with coefficients in kU:^. An element 
(a) (8) (b) G ku^{h) ®ku, ku.^{e) will simply be denoted by (a, b). For instance, 
the toral class r G ku(){k, e) corresponds to (0, 0). We will generically denote 
by ((s)) any linear combination of elements of the form (a, b) with a + b = s. 

Proposition 2.7. For j = 1, . . . ,e any element 2 ^^v^ ~ [a, b) lies in 
the T-module generated by terms of the form 

2''-'vf+^'''~^{{a + b + 2^ - 2')), with j <s<k. 

The proof of Proposition 12.71 and the deduction of Theorem 12.11 from 
Proposition 12.71 are given in the next section. It will be convenient to write 

(8) 2''-^vf+^'~'~^{a, b)^ Yl a'^-^^if +2^"'-2((a + b + 2^- 2^)) 

s=j+l 

for expressing the conclusion in Proposition 12. 71 Here, the congruence symbol 
is to be read as "modulo T-multiples of the elements on the right hand side". 
This notation will be in force through the following sections. 

Remark 2.8. Although the proof of Proposition 12. 71 is relatively straightfor- 
ward, and has the k = e case of Theorem 12.11 as an obvious consequence, in 
Section [3] we need to appeal to a rather involved process in order to derive the 
general case of Theorem 12.11 out of Proposition 12.71 In a sense, our approach 



TOPOLOGICAL COMPLEXITY OF LENS SPACES 



7 



to Theorem 12.11 fills in the gap for the case k > e. The other major feature of 
our proof for Theorem 12.11 has already been discussed in Remark 12. 3| namely, 
the possibility of extending this result to the BP-case. In this respect, it 
is to be observed that Proposition 12.71 claims, in particular, that not only 
the toral class, but the whole tensor product ku^{k) ® ku.f{e) is killed by 

Vi when k = e. This situation might as well hold for any k > e, 

but perhaps not with BP. Thus, in an eventual i?P-generalization of these 
results, the present direct form of Proposition 12. 71 might need to be replaced 
by the type of (inductive) methods in Section [3l 



3. Proof of Theorem 12.11 
The arithmetical manipulations in this section are based on the standard 



fact that the highest power of 2 dividing the binomial coefficient ( is 



(i) equal to e — £, if s + 1 = 2^, for some £ = 0, . . . ,e; 
(h) grater than e — £, ii 2^ < s + 1 < 2^+^, for some £ = 0, . . . ,e — 1. 

For instance, in terms of the notation set up in ([8]), the relation imposed 
by ([7]) on the second tensor factor of ku^:[k) ® ku.^{e) yields 

e 

2^(a,6)^^2^-X'^-^(a,6-2^ + l), 

s=l 

a (j = 0)-version of ([8]) when k = e as long as we think of 2~^ as being 1. 
The proof of Proposition 12.71 will make a systematic use of analogous consid- 
erations based on a suitable combination of the relations coming from both 
tensor factors. 

Proof of Proposition \2. 71 Set g[l) = 2^ — 1 and, for a generator (o, 6) of 

ku^{k) /cn,(e), write 2^-^+^vf^~^\a) = 2^-i+'^A + A' and 2''-H{^^\h) = 
2e-i+i5 + B' with 

i-2 j-i 
A ^ ^2^-"2,;f^)(a+g(j-l)-5(5)), B ^ ^2^--i^;fW(6+5(j)-5(s)), 

s=0 s=0 



fc e 
s=j s=j+l 



Note that the terms coming from (ii) above are meant to be taken care of by 
the suitable use of the congruence symbols (of course, B' = when j = e. 
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and A = when j = 1). Then, with k = e + d, d >0 we get 
2k-j^9U)+9U-i) 5) ^ 2''vf^-^^ (a, 2^-%?(^) (6)) 

s=j+l 
s=j+l 

The summation in the previous hne has the form required in (|8]). Thus we 
only need to deal with the term 2'^~^^^vf^'^ B) which is congruent with 

k 

(9) 2^-^+\A,B) + Y^2^-%l^'\a + g{j - 1) - g{s),B). 

s=j 

The last summation is congruent to 

k j — 1 

^ 2'=-^t;?(^) (a + gU - 1) - g{s), 2^~^~^vf^ {b + g{j) - g{a))) 

S=j (T=0 

or, in the proposed shortened form, 

k j — 1 

(10) E E 2'=+^-''"-"iz;?(^)+^(^) ((a + 6 + + g{j - 1) - 5(5) - 5(^))) 

S=j (T=0 

for each of whose summands one has 1 < s + a + 1 — j < k. Those with 
s + a+l—j > j are (T-multiples of terms) of the form required in ([8]) since, in 
that case, g{s)+ g{cr) > g{s + a+l — j)+g{j — 1), as it can easily be verified. 
Those with s + a + l—j = j take in fact the form 2^~^ vf^^^'^^^'^^ (q, /3) , where 
now g{s) + g{a) > g{j) + g{j — 1), a < a, and /3 > b. Finally, those with 
s + a+1— j = fi for a fixed 1 < < j and necessarily with /_f > o" + 1 are 
taken into account within 

(7=0 

where numbers inside double parenthesis are forced by dimensional reasons. 
But since fi < j, all terms in the last summation are T-multiples of that 
with a = fi — 1. We deduce that the summation in ([9]) is congruent to 

k i-1 
s>J ^=1 (a,/9)eA 
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where A C {(a, /3) | a + /3 = a + 6, a < a, /? > 5}. On the other hand, the 
first term in ([9]) is 

2''-^+'^{A,B) = 2'^+\A,2''-^+^B) = 2'^+^(A,Y,'^^~'4^'\b + 9{j)-9{s))] 

s=j 

e 

= Y^2'^-^+'vf\A,b + g{j)-g{s)) 

s=j 

^ J2 2'-^^'vf'^ (2 2^-''-'vf\a + g{j - 1) - g{a)),b + g{j) - g{s)) 



s=j ^a=0 
e j-2 

J2 E 2''''^^~^~^vf^'-'^''\ia + b + g{j) + g{j - 1) - g{s) - g{a))) 

S=j (T=0 



which is similar to (jlOp and, therefore, the corresponding analysis applies, 
with the exception that, in the case s + a+1— j = j, the relations a < a and 
P > b might not necessarily hold but, instead, one gets the strict inequality 
g{s) + g{a) > g{j) + g{j — 1) from the new restriction a < j — 2. 

Putting everything together, there results that 2^~^v^^^~^^^^ ^\a,b) is 
congruent to 

^2^-'vf^+'^'~^\{- ■ ■)) + ^2'=-^^^')^'^''"'^ ((•••)) 

(11) s>j M=l 

Now, for 1 < /i < i — 1 (holding only for j > 1) one has g{j) + g{fJ^ — 1) > 
g{l^i) + g{fj, — 1) so that, by induction, each term on the second summation 
in (|lip becomes 

2k-^iy9U)+gip-^) • •)) = E 2''~^vf^'^^^^^-'^^^^^~^^~^^^\{- ■ •)) 

Here, terms with A > j are easily seen to be contained (up to congruence) 
in the first summation of (jlip . whereas those with A = j are contained in 

the third summation of ([II]). But the terms 2''-^vf'^^^^^^^^^^'^^~'^^~'^''^\{- • • )) 
with 1 < fJ. < X < j — 1 are easily seen to be T-multiples of the corresponding 
A-th term in the second summation of pT]) . Therefore, an auxiliary inductive 
process on ^ = 1, • • • ,j — 1 allows us to get rid of the second summation in 
the expression (fTTI) for 2^~^ vf^''^^^^'' ^\a, b). Then, by iterating the resulting 
formula, we can also get rid, first, of the last summations in (jlip and, then, 
of the third summation in (lllll. □ 



10 



JESUS GONZALEZ, MAURILIO VELASCO, AND W. STEPHEN WILSON 



One further formula is needed before proving Theorem 12.11 We use the 
relation imposed by ([7]) on the second tensor factor to write 

(12) 2'-^vl^'\a,b) ^\22'-^vf\ia + b + gij)-gis))) 



for J = 1, . . . , e, where Ij = {s \ < s < e, s ^ j}. Then, for j < i < d + j 
(recall d = k — e >0) we have 

= 2'^^^-'vr^'^'-^^-'(Y: r~^vf\ia + b + gij)-g{s)))) 

(13) = j:2'^+^--^-.r'^'"''^^^^^'"'^^^^^^((«+^+5(i) -5(^))). 

Note that, in the last summation, l<i + s — j<k. In particular, we 
could use Proposition 12.71 in order to get rid of some such summands (those 
with a high enough power of vi). However the resulting expression seems 
to become unnecessarily complicated. Instead, all summands in (113p will 
be taken care of (in the arguments below) by means of a suitable inductive 
process. 

We now start working toward the proof of Theorem 12.11 The relation 
2^^(0,0) =0 is obvious as it comes directly from the second tensor factor. In 
fact, in kUif{e) one can easily prove (see for instance Corollaries 2.6 and 2.7 

in m) 

(14) 2'^+*(i)=0 and 2^+'~'^vi{i) = 2^+\i + I), for i > 0. 
This implies the [j = l)-case in the conclusion of Theorem 12.11 

2^-M-^+H0,0) = 2'^^^-^(0,l) 

= 2^+i't;f-^"i(0, 2) = • • • = 2'=(0, d + 1) = 

where the last equality comes directly from the bottom relation in the first 
tensor factor. However, the [j > l)-cases in the conclusion of Theorem 12.11 
are much more cumbersome to derive. The auxiliary constructions below are 
intended to organize an elaborated process whose main idea is to use (fT3|) as a 
generalization of (llSp in order to fill in the gap left by ([8]) when k > e (this is 
a slightly more detailed description of the first two sentences in Remark 12. Sp . 
Thus, throughout the rest of this section we assume k = e + d with d > 0. 

Definition 3.1. Set p(0) = -1 and p{a) = {d + l)g{a - 1) for <t > 1. Con- 
sider the set J consisting of all pairs of non-negative integers (i, j) satisfying 
1 < i < + whenever p[a — 1) < i < p(o") with 1 < o" < e. The number a 
above is determined by i; yet at times we will denote it as a{i,j). Then, for 
e J, set 

f d+l+i-2^-\ for j<a{i,j), 

'^'^^) \ d + l + i-2'^(M)-i(j-c7(i,i) + l), for j>a{ij), 
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, /■ •^ ^ / aU) + 9{(^{hi) - 1), for j < o-(i, j), 

^l^'.?^ I 2'^(M)-i(j + 3_^(i,j-))_2, for j>a(i,i), 

and 

E{i,j) = 2^-^vf'^\{s{i,j))). 

Note that, for 1 < o" < e, s{p{a),d + o") = and u{p{a),d + a) = 
2'^~^{d + 3) — 2, so that E{p{a),d + cr) reduces to the term ■ (0,0) in 
Theorem 12.11 Thus, Theorem 12.11 is a particular case of the following more 
complete result: 

Theorem 3.2. E{i,j) = 0, for G J. 

The main computational task in this section is to show that, for any 
G J and in terms of the convention set up in (jH]), 

(16) ii;(.,j) = j;i?(/,j') 

where the summation runs over (some of) those G J which, in the 

lexicographic order of J, satisfy < Theorem 13.21 will then be a 

consequence of: 

Lemma 3.3. -B(0, 1) = 0. 

Proof. E{0,1) = e^'^vi{{d)) = J2s>2'^''~'vf'\id + 2-2')) in view of (H]). 
But, in view of the first relation in (fMll . each of these summands is trivial 
as (i - 2^* + 2 + e < A; - s for s > 2. □ 

The remainder of this section is devoted to establishing (I16p . As a way 
of example, we first complete the analysis for the case i = (that is a = 1) 
started in the proof of Lemma [3.31 Thus, for 1 < j < d+1, (I13p yields 

E{0,j)=2>^-^vi{{d + l-j)) = j;2'^+i-^-Vr'+^('')((d + 3-i-2^)), 

where Ii is defined in p2|) . The term with s = corresponds to E{0,j — 1) 
whereas, as in the proof of Lemma 13.31 the terms with s > 2 are trivial in 
view of ([H]) . 

Proof of (|16p in the general case. Suppose p{(T — 1) < i < p{(t), with a > 2, 
and consider E{i,j) as given in Definition 13.11 (so that 1 < j < d + o"). 

Case 1 < j < (T. From ([8]) we have 

E{i,j) = 2''~^vf^'^''^''-'\{d+l + i-2^-')) 

k 

= J2 2''-'vf'^^'^''~'\{d + i + 2^-1 - 2^)). 

s>j 

The summation really runs for j < s < d + a since, when s > d + a (and 
given that i < p{(7) and j < o"), one actually has d + 1 + i + 2^~^ — 2* < 0. 
But in this restricted range, one easily checks that the s-th summand in the 
last summation is a T-multiple of E{i — l,s). Of course such a fact has to 
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be verified by dividing into cases, depending on whether s > a or s < a, and 
whether i — 1 > p{a — 1) or « — 1 = p{a — 1). The actual verifications are left 
to the reader and, for the sake of illustration, we only sketch a representative 
situation. When a < s and i — 1 > p{a — 1) one has 

E{i - 1, s) = 2'=-^7;f + i - 2"-i(s -a + 1))) 

so that we only need to verify that (i+ 1 + 2 + 2-^'"^ -2'* < d+i-2''~^{s-a+l) 
(for which it is convenient to keep in mind that, in the present situation, 
j <cr < s with j < s) and that 2'^~^(s + 3 - cr) - 2 < g{s) + g{a - 1). 

Case a < j < d + a. Using (|13p we now have 

E{i,j) = 2^~Hr'^'+''-''^-\{d + 2"~\j -a + 1))) 

This time the summation is relevant only for j + s — (T<d + (T— 1 because, 
otherwise, the summands have a ((negaiii;e))-part. One then verifies (again 
taking into consideration suitable cases, so that Definition 13.11 is applied 
correctly) that summands with s < a (so that 1 < j + s — o" < j) are T- 
multiples of E{i,j + s — a), whereas summands with s > a are T-multiples 
oi E{i - l,j + s - a). □ 

4. Proof of Theorem 12.51 

In this section k > e are fixed, and attention is focused on the /cn*- 
annihilator ideal of the toral class r = T^^e £ ku2B['L2k x Z2e). 

Proposition 4.1. Let 2P'-vf\ i = 1, . . . ,T, be elements annihilating r such 
that no 2^'v1' ^ annihilates t, i = 2,3, . . . ,T . If pi^i = pi — 1, pr = 0, and 
= qi < q2 < ■ ■ ■ < qr, then m fact Ann(r) = {2P^vf)i=i^,,,^T- 

Proof. Let / € Ann(T) be a homogeneous element. Since 2'p^t = 0, we 
can assume / = 2*"?;". If m > pi, then evidently 2'^v'^ G (2^''yf )j=i,...,T- 
Assume m = pi, i = 2, . . . ,T. li n < qi, then 2P^v^~ is a multiple of 
2r^v\ € Ann(r) and therefore we would have '2P''^vi^~^ € Ann(r), which 
contradicts the hypothesis. Thus we must have n > q^, so that / = T^v^ is 
a multiple of 2T^vf, and evidently / G (2^'*?;f )i=i,„,,T- □ 

This section's strategy is to work directly in the free A:u4,-module F with 
basis the pairs («, j), i,j > 0, and observe that Conjecture 12.41 can be proved 
by checking that it is not possible to have in F relations of the form 

(17) 2''"-'uf*^^^"\0,0) = ^Ca,^5r„,/3 + C„,/3,d„,/3 G Z 

a,/3 a,/3 

where /(j) = V~^{k - e + 3) - 2, 

(18) <7«,/3 = Q')^^f^^'^"""^~\a,/3) + (2)^f^'^"""'(«>/? - !) + •••. 
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(19) K,, = {^l)v{^'^-''-^-\a,P) + )'.i«^'^""-^(a - + • • • , 

and where the summations in (fT71) run over indexes a and /3 subject to 

(20) a,/3>0, a + /3<f{j). 

The 2-divisibihty properties of binomial coefficients wiU play a crucial role 
in our arguments, and we record for future reference a well-known result 
stating the form in which we will make use of these 2-divisibility properties. 

Lemma 4.2. The functions a and v defined respectively in ([3]) and ([5]) 

satisfy = a{b) + a{a — b) — a{a) . In particular, ifa,b,c are non-negative 
integers with b < a and 1 < c < 2""''"^^, the binomial coefficient (^^) is 
divisible by 2^ {a precis er form of this assertion — not needed in the sequel — 
has already been noted at the beginning of Section I2.ip . 



Throughout the rest of the section we will assume, to reach a contradiction, 
that an equation of the form (fT7|) has been given with j < 2. The next two 
propositions will be central. 

Proposition 4.3. 

Proof. Case j = 1. We proceed by inverse induction on a + /3. Notice that, 
in agreement with (j20p , the range of interest isO<a-\-/3<d (we keep the 
notation d = k — e introduced in the previous section). Let us focus attention 
on a basis element (a, /3) in F with a-\- (3 = d. In these conditions the terms 
ga,i3 and ha,i3 are the only ones contributing in (I17p with multiples of the 
basis element (a,/3). The contributions are 2^Cq,^^ and 2^da,i3, respectively. 
Therefore, we should have v{ca^p) > k — e. 

We now assume i'{ca',i3') > a' -\- (3' whenever a' -\- (3' > p for some p < d, 
and demonstrate that v{ca^p) > p given a and /3 with a + /3 = p. Again, we 
focus attention on the basis element (a, /?) in F, and the way it can arise 
on the right hand side of (jl7p . By virtue of (jl9p . the contributions from the 
second summation in (|17p must arise from summands having an index of the 
form (r, /3), r > a. For these summands we have 

2^ \ 
- a + lj 

due to Lemma 14.21 asr — a-l-l = r-|-/3— p+l < d — p + 1 < 2'^"^+-'^ and 
p -\- e < k — the latter inequality holds because p = a-\-/3<d=k — e. On 
the other hand, the contributions that arise from the first summation in (I17p 
come from indexes of the form (a, s), with s > (3, and by induction satisfy 
the inequality v{ca,s) + >p + eiois>j3. Indeed, 

2^ \ 

^^^j>p + e-a-s 
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holds because the conditions of Lemma 14.21 are satisfied: p+e — a — s<e 
since p = a + P<a + s, while s — P + 1 < 2"+*"^+'^ since s — /3 + 1 = 
s + a — p + I < 2"+*"^+^. Therefore, when s = /3 we must also have 
^{ca,p) + ^(^1 ) > P + e; that is 

i^(ca,/3) >p = a + p. 

Case j = 2. We proceed by inverse induction on a + f3. This time the 
range under consideration is < a + P < f{2) = 2d + 4. So, to ground 
the induction, assume a + /3 = 2(i + 3. As in previous cases, we focus 
attention on the basis element (a, and the way it can arise on the right 
hand side of (I17p . Only ga,/3 and h^^js are relevant, and the corresponding 
contributions to the summand (a,/3) are 2'^Ca.i3 and 2^di^^p. Therefore, we 
must have v{ca^p) > k — e. 

Now, we assume that i^(ca'^^') > a' + f3' — d — 3 whenever a' + f3' > p for 
some p < 2d + 3, and demonstrate that ^{ca^p) > p — d — 3 when a + (3 = p. 
We focus attention on the basis element (a,/3) in F. In view of (I19p . the 
contributions of the second summation in ([T7| must arise from summands 
with index of the form (r, /?), r > a. For these we have 

/ 2^ \ 
u{ ]>p + e — d — 3 

\r-a + l) ~ 

because of Lemma 14.21 in virtue that p+e — d — 3<k since p = a + f3 < 
2d + 3 = 2{k-e) + 3andr-a + l = r + f3-p + l <2d + 3-p + l <2^'^-P+'^. 
On the other hand, the contributions from the first summation of (|17p arise 
from indexes of the form (a, s), with s > /3, and by induction satisfy the 
inequality I'^Ca^s) + '^(s-^+i) > P + e — d — 3 for s > /3. Indeed, 

2" 

holds because the conditions of Lemma 14.21 are satisfied: p + e — a — s<e 
since p = a + f3<a + s, while s — /3 + 1 < 2""'^''"^^"'^ since s — (3 + 1 = 
a + s — p + 1 < 2"+*"^+-*^. Therefore, when s = /3 we must also have 
'^(^0,13) + i^Ci) ^ p + e — d — 3, that is I'ica^/s) > p — d — 3 = a + P — d — 3. □ 

Proposition 4.4. In the case j = 2, the inequality of Proposition \4-3\ can 
be improved to z^(cq,^^) > a + P + i — d — 3 when the following conditions are 
fulfilled: 

(a) d + A-i<a + P<2d-2i + A. 

(b) a<d + 3-i. 

(c) l<i<d. 

Proof. We proceed by double induction, first on i in a range limited by (c), 
and then on a+P in the range marked by (a). Let us consider a triple (i, a, P) 
satisfying (a), (b), and (c), and assume inductively that the proposition has 



> p + e — a 
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been verified for any other triple (i' , a' , f3') that, beside fulfiHing (a), (b), and 
(c), satisfies one of the following conditions: 

(d) i'<i, 

(e) i' = i and a' + /?' < a + /3. 

Of course, the induction hypotheses associated with (d) and (e) are empty at 
the start of the corresponding induction. We note that the three conditions 
(a), (b), and (c) imply /3 > 1 and a + /3 > 4. In particular, (a,/3 — 1) and 
(0, 0) are different basis elements and, consequently, the total coefficient T 
with which (a, /3 — 1) appears on the right hand side of (jl7p must be null. 
Then, in view of (fT8|l . the conclusion we need in order to close the induction 
translates into verifying that the contribution to T from the summand with 
index (a, j3) in the first summation of (I17p is divisible by 

(notice that in view of (a), the exponent in (j2ip is at least e). But since 
T = 0, it suffices to verify that the rest of the contributions to T from the 
right hand side of (llTh are also divisible by (121 p . 

By virtue of (jl9p . the contributions of the second summation in (jl7p must 
arise from summands with index of the form (r, /3 — 1), r > a. For these it 

will be enough to verify that is divisible by (|2T]) . But this will be a 

consequence of Lemma 14. 2| as soon as we argue the inequalities 

(f) a + /3 + i + e-d-4<A;, 

(g) r - a + 1< 2'=+'^-"-/3-«-e+5. 

The first condition is equivalent toa + /3<2d — z + 4 and, therefore, it is 
guaranteed by (a). On the other hand, in case of the index (r, /3 — 1), the 
second inequality in (|20p asserts that r — a + 1 < 2(i — a — /3 + 5, and since 
2™ > 2m for every m G Z, (g) will follow as soon as the inequality 

(22) 2d-a-l3 + fy<2{k-a-(3-i-e + d + fy) 

is justified. But an elementary arithmetic manipulation shows that the latter 
inequality is equivalent to the second inequality in (a). 

It remains to consider the contributions coming from summands in the 
first summation of (jl7p having index of the form (a, s), with s > /3 — 1, 
s ^ (3. For these we have to verify 

(23) '^(c°.^) + ^(s_^ + 2) + + ^ + 

The case s = (3 — 1 follows from the case (e) of the induction, except for when 
a + = d + 4 — i — corresponding to the beginning of the induction — in which 
case (123p is obvious. Then, throughout the rest of the proof we will assume 



(24) s > /3. 

Likewise, when i = 1, Proposition 14.31 implies that (I23p is a consequence 
of the inequality i^(g_^_,_2) > /3 + e — s, which in turn follows easily from 
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Lemma [4.21 Thus we will also assume 

(25) i > 2. 

Furthermore, when a + s = 2d + 3 (recall that the top limit for q + s is set 
by (|20p ) , Proposition 14.31 asserts that (|23p is a consequence of the inequality 
^^(3-^+2) — o + f3 + i-\-e — 2d — 4, which in turn follows from Lemma 14.21 
Indeed, the conditions 

(j) a + l3 + i<2d + A 

(k) s-(3 + 2< 2^d-a~P-i+5 

required by the above-mentioned lemma are deduced directly from (a) — as 
with ([22|) . for (k) it is convenient to keep in mind the simple inequality 
2^" > 2m for every m G Z. Thus, we will assume in addition 

(26) a + s <2d + 3. 

Now, when a + 5 < 2d — 2i + 6, the triple (i — l,a,s) satisfies the conditions 
(a), (b), and (c) of Proposition 14.41 Then, the case (d) of the induction 
assures that (f23|) is a consequence of the inequality i^(^_^_|_2) > /3 + e — s 
which, just as in the considerations previous to (|25p . follows directly from 
Lemma [4.21 Therefore, we can now assume 

(27) 2d-2i + 6 <a + s. 

Note that ^ and 1^ imply that ([25]) speciahzes to i > 3, while 1^ and 
(a) imply that ([2l|) specializes to 

(28) s> (3 + 2. 

At this point we are in conditions to repeat the analysis performed after 
(p6|) : when a + s < 2d - 2i + 8, and by virtue of (l27|), the triple (i - 2, q, s) 
satisfies the conditions (a), (b), and (c) of Proposition 14.41 so the clause 
(d) of the induction assures that (j23p is a consequence of the inequality 
— + e — which is guaranteed by Lemma [4. 21 — the verification 
of the second hypothesis in such lemma uses (j28p together with the fact that 
2"* > m + 2, for m > 2. As a result, we can assume that ()27p specializes to 

2d - 2i + 8 < a + s. 

Recursively, assume that, for some j > 3, (f23|) has been proved except for 

(29) 2{d-i + j + l) <a + s. 

Note that ([26]) and ^ imply that i > j + 1; whereas ([29]) and (a) imply 

(30) s>/3 + 2(j-l). 

Then, if ([29]) is satisfied together with the inequality a + s < 2{d — i+j + 2), 
the triple (i — j,a,s) fulfills the conditions (a), (b), and (c) in Proposi- 
tion 14.41 Therefore, the modality (d) of the induction assures that (j23p is a 
consequence of the inequality i'(^_^^2) — /3 + 6~'S+J~l) which in turn is 
guaranteed by Lemma 14.21 (the verification of the second hypothesis in the 
aforementioned lemma uses ([30]) together with the fact that 2"^ > m + j, for 
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m > j). This closes the recursive process (which is finite, in view of (I26p ). 
concluding the verification of (j23p and, thus, the proof of Proposition l4.41 □ 



We are now ready to prove the main result of this section. Conjecture [27 
for j < 2. This result will be used in the proof of Proposition 15. 2| which is a 
key step in the proof of Theorem II . 3 1 and Corollarv ll.4| our main applications 
to the topological complexity of lens spaces. 

Proof of Theorem 12. 5[ The easy part is for j = 1, for which we will see that 
all contributions to the term ff (0, 0) on the right-hand side of (llTh have 
integer coefficients divisible by 2^. The contributions that come from the 
second summation arise from indexes of the form (r, 0) with r > and the 

corresponding coefficient is divisible by [j^^^- But z/(j,^]^) > e in view of 
Lemma 14.21 Indeed, the relation r + 1 < 2^~^~^^ is assured by (f20|) . that in 
our case is translated into r < d = k—e. On the other hand, the contributions 
that come from the first summation in (|17p arise from indexes of the form 
(0, s) with s > and they have coefficient (^^^)co,s- In such cases, making 

use of Proposition 14.31 it suffices to verify the inequality i'^^^^) > e — s. But 
the latter relation is an easy consequence of Lemma 14.21 

The crux of the matter is dealing with the case j = 2. For organizational 
purposes we start by settling a few preliminary steps. 

Step 1. Let us focus attention on the multiples of a basis element of the 
form (a, /3) with a + /3 = 2d + 3. As we have noticed before, such a basis 
element arises on the right hand side of (I17|) only from the summand with 
index (a,/3), in both summations of (I17p . Thus, we obtain the relation 

(31) = 2'ca,p + 2''da,p. 

But in view of Proposition 14.31 the coefficient Ca^/s in (j3ip takes the form 
Cq,/3 = 2"'c^ p for some integer ^. In these terms, the only information we 
need from (j3ip is given by the mod-2 congruences 

(•32) <^j,2d+'2 + "^1,2^+2 = 0, 

4,2(^+1 + d2,2d+l = 0. 

Step 2. Let us now focus attention on the way a basis element (a,/3) with 
a + /3 = 2d + 2 arises on the right hand side of pT|) . The total coefficient of 
(the ui-multiple of) (a, /3) is 



The first summand on the right hand side of this expression vanishes modulo 
2^ provided < a < 2 because, if e < fc, Proposition 14.41 (with the triple 
(l,a,/3)) produces iy{ca,i3) > d. We thus have the congruences modulo 2^ 

(33) ° = ( 2 ) + (2 ) < a < 2. 



18 JESUS GONZALEZ, MAURILIO VELASCO, AND W. STEPHEN WILSON 

Making use of the fact that i^(^2) — Q ~ together with the expression 
Ca,/3+i = 2*^0^ described above, we see that (p3|) is equivalent to the 
following three congruences modulo 2: 

= Co,2d+3 + dl,2d+2, 
= c'l,2d+2 + ^^2,2^+1, 
= C2,2d+1 + d3,2d- 

Together with the congruences in (p2|) . this leads to the mod 2 congruence 

(34) = c'Q2d+3 + d-iM- 

Step 3 (conclusion of the proof). Let us consider the way in which the 
basis element (0, 2d) arises on the right hand side of (jl7p . Notice that this 
basis element appears on the left hand side of (|17p only when e = k. So, the 
total coefficient with which (the uf-multiple of) (0, 2d) appears in (jl7p is 

2^"^(5(e, k) = 2'=co,2d + ^ ^ ) co,2d+i + ^ ^ ^ co,2d+2 + ( 4 ) ^0,2^+3 

(35) + 2^do,2d + ) diM + ) d2,2d + (^^ ) ^3,2^ 

where 6{e, k) is Kronecker's delta. We next show that each of the terms on 
the right hand side of ([35|) vanishes modulo 2*^"^, except perhaps for the 
second, fourth, and last terms. 

Case of 2^co,2d- The claim is obvious for e + 1 > k. When /c > e + 1, 
Proposition 14.41 (with the triple (z,q,/3) = (2,0, 2(i)) produces i'{cQ^2d) ^ 
(i — 1, so that v{2^CQ^2d) >e + d— l = /c — 1. 

Case of (3)00,2^+2- On one hand, we have = e, and on the other. 

Proposition 14.31 implies that y{cQ^2d+2) > li — 1, so that z^(( 3) 09,2^+2) ^ 
e + d-l = k-l. 

Case of the fifth, sixth, and seventh terms on the right hand side 
of (|35|) . The affirmation is obvious since ^(^2^ = k — 1 and ^^(^3) = k. 

Therefore, modulo 2^~^ , (|35p reduces to 

(36) 2^-2^(6, k) = (^^ ^ Co,2d+l + (^^ ) Co,2d+3 + (^^ ) ^3,2^- 

Now, when e = k, the first term on the right hand side of ()36p is trivial, 
whereas the rest of the binomial coefficients are exactly divisible by 2^~'^, so 
that (|36p simplifies to the congruence 

1 = Co,2d+3 + C^3,2d 

modulo 2, which contradicts (|34p and, thus, completes the proof of Theo- 
rem [23] for e = k. On the other hand, when k > e, equation ([36| takes the 
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form 

(37) = (^^^ Co,2d+l + Q ) Co,2d+3 + (^^ ^ d3,2d 

modulo 2^'^^. But in terms of the notation Co,2d+3 = '^'^'^02d+3 ^^'^ 
corresponding fact that Co,2d+i = 2'^~^Cq g^^+i with CQ2d+i o*^*^ integer 
(justified by Lemma 14.51 below). (|37p translates as = Cq gf^+i + '^0 2d+3 ~^ 
d3,2d = 1 + ^0 2d+3 + ^3,2(i modulo 2 which, again, contradicts (134p . □ 

It only remains to prove that Co,2d+i = c'q 2d+i with CQ2d+i 
integer. Note that the inequality i^(co,2d+i) > d — 1 is guaranteed for d > 2 
by Proposition 14.41 with (i,a,/3) = (1,0, 2(i + 1). Then, our aim is to prove 
that such inequality can be refined to an equality for d > 1. We prove in 
fact: 

Lemma 4.5. In the case j = 2 of (|17p . we have i^(co,2£+i) = ^ — 1 for 
i = l,2,...,d. 

Proof. We proceed by induction on i. For £ = 1, we start by analyzing the 
coefficients of v^'^+^(0, 0) on both sides of ([T7]). On the left hand side, the 
coefficient is 2"^"^. On the right hand side, the coefficients coming from the 
second summation arise from summands having index (a, 0) with 

(38) a + 1 < 2^' and a < 2d + 3— the latter in view of (f20l) . 

The relevant coefficient, (q^i), is divisible by 2^^^ in view of Lemma 14.21 
since the required hypotheses e — 1 < k and a + 1 < 2^~'^~^'^ are satisfied — 
the latter follows from the second inequality in (f38|) and the facts that d> 1 
and 

(39) 2m < 2"* for all m > 3. 

On the other hand, the coefficients coming from the first summation of (jl7p 
arise from summands having an index (0, /3) with 

(40) (3 <2d + 3, and /3 + 1 < 2^ 

For such summands, the relevant coefficient is cq./j (^'^j^) . We show in the 
next paragraph 

(41) u{co,p) + iy(^^'^^^ >e-l 

for /3 7^ 3. Once this is done, the remaining coefficient to analyze — the one 
with /3 = 3 — will be forced to be divisible by 2'^~^ but not by 2^~^, so that 
i^(co,3) + ^^(4) = e — 2, that is 1^(00^3) = 0, completing the proof for £ = 1. 
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When < /3 < 2 we have 



2*^ 
(3 + 1 



uC^)=e, if /3 = 0, 



/2 



(g=e-l, if /3 = 1, 
1/(2;) =e, if /3 = 2, 



implying (j^Tj) . So, we can safely assume /? > 4. If /3 is even, (j4ip is evident 
as = e. If /3 = 2m + 1, then m > 2 and (j40p reads 

2m + l<2(i + 3, i.e. m<d+l, 
2m + 2<2^ i.e. m < 2^~\ 
We then consider two cases: 

Case m = d+1. In view of Proposition [4]3l it suffices to verify the inequality 
2m + l-d-3 + z/(^ \ >e-l, 



that is 

2 



^ ^ . > e-d-l. 

But this is a consequence of Lemma 14.21 since the two required hypotheses 
e- d-1 < e and /? + 1 < 2'^+2 hold— the latter follows from 1^ and the 
fact that (3 + l = 2d + 4. 

Case m < d. The three hypotheses in Proposition 14.41 for i = d+1 — m and 

Co,/3 are 

d + 4- d- l + m</3<2d-2(i-2 + 2m + 4, 
Q <d + Z- d-l + m, 
l<d+l-m<d, 

or, equivalently 

m + 3</3<2m + 2, 

< 2 + m, 

1 < m < d, 

all of which are obvious. Therefore it suffices to check that 
/3 + d+l-m-d-3 + i^( ^'^ ) > e - 1. 

> e — m which, in turn, 

follows from Lemma 14.21 as the two required hypotheses e — m < e and 
/3 + 1 < 2'"+! hold— the latter follows from ([M]) and /3 = 2m + 1. This 
completes the verification of ()4T]) and, thus, of the case i = 1 of the lemma. 

For the inductive step of the proof {i >2), we analyze the coefficients for 
^M-2£+5^Q^2£ - 2) on both sides of ([H]). The coefficient is zero on the left 
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hand side. On the right hand side, the coefficients coming from the second 
summation arise from summands having index (a, 21 — 2) with 

(42) a + 1 < 2^= and 2^ + a - 2 < 2(i + 3. 

In view of Lemma [4.21 the coefficient for such a summand, (^^;^) , is divisible 
by 2^+^-2 as A; > k-2 = e + d-2 > e+£-2, a + 1 < 2d+6-2e by (02]), and 
2d+6-2i< 2'^-^+3 = 2'^-^-^+3 by ([39]). On the other hand, the coefficients 
coming from the first summation in (II 7p arise from summands having an 
index (0, /3) with 

2£-2</3, /3<2d + 3, and /3 - 2£ + 3 < 2^ 

We claim that the coefficient Co,/3 (^_2£_|_3) of such a summand is also divisible 
by 2"+^-'^ provided (3 2i + l,2i - 1. Indeed: 

Case P = 2d + 3. In view of Proposition 14. 3| it suffices to verify 
that is 

which follows from Lemma 14.21 as the two required hypotheses i < d + 2 and 
13 - 2e + 3 = 2d -2e + 6< 2'^+^-" hold— the latter by virtue of ([39]) and 
since d + 3 — ^ > 3. 

Case /3 = 2i — 2. We need to verify 

Hco,2£-2) + J^(^^^ >e + £-2, 

that is 

(43) i^(co,2^-2) > ^ - 2, 

and we can safely assume i > 3. The hypotheses of Proposition 14.41 for 
Co, 2^-2 with i = d — i + 3 read as 

d + 4:-{d + 3-i) <2i-2<2d-2{d + 3-i) + 4:, 
0<d + 3-d + £-3, 
l<d-£ + 3<d, 

which are equivalent to 

1 + ^ < 2^ - 2 < 2^ - 2, 
0<£, 
3<i<d + 2, 

respectively, all of which are clearly satisfied. Therefore (l43l) follows from 
Proposition 14.41 in this case. 
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Case /? = 2i. We now need to verify y{cQ^2i) + ^(^l) > e + £ — 2, or 
alternatively 

(44) i/(co,2£) >£-2, 

which follows from Proposition 14.41 for CQ^2i with i = d+1 — £. This time the 
required hypotheses are 

d + 4.-{d + l-£)<2£<2d-2{d+l-e)+A, 
0<d + 3-{d+l-£), 
l<d + l- £<d, 

or equivalently 

3 < ^ and 2£ < 2£ + 2, 
0<£ + 2, 
l<i<d, 

respectively, which clearly hold (except for £ = 2, in which case (jH]) is 
obvious) . 

Case where (3 satisfies 

(45) 2£ + 2<(3<2d + 2 and /3 - 2^ + 3 < 2^ 
We have to verify the inequality 

2^ 

^0-2£ + 3y 

Let [r] denote the integral part of a real number r. We claim that the three 

hold, namely: 



(46) 



z^(co,/3) + 



>e + £-2. 



hypotheses of Proposition 14.41 for cq,/? with i = d + 2 



§±1 

2 



(47) 



d+4- d-2+ 



< 13 < 2d -2d- A + 2 



+ 4, 



(48) 0<(i + 3- d- 2 + 
"/5 + 1" 



(49) 



l<d + 2 



'0 + 1 
2 

< d. 



The inequality (I48p is clear. The inequalities in (j47} are verified by a straight- 
forward argument: If /? = 2m, then (j47p is equivalent to 2 + m < 2m < 2m, 
which is true since, by (I45p . m > 2. If /3 = 2m + 1, then (147p is equivalent to 
2 + m + 1 < 2?n + 1 < 2m + 2, which again is valid because m > 2. Lastly, 
the second inequality in (I49p is evident, while the first one follows from (l45l) : 



d+l. 



'0 + 1 


< 


'2d + 3' 


2 




2 



Thus, the conclusion in Proposition 14.41 allows us to deduce (146p from 



+ d + 2 



+ 1 



d-3 + i^ 



0-2£ + 3 



>e + £ 
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that is 
(50) 



/3- 



2" 

21 + 2, 



>e + i-l3 + 



1. 



To prove (|50p . we check that the hypotheses in Lemma [4. 21 are satisfied. The 
first one is 

'/3 + r 



1 < e, 



or equivalently 



1 + 



73 + 1 



</3 + l, 



which is fulfilled since, by (145 p . we have I + \ < 



"/3 + 1' 


< 




- 1 + 


"/3 + 1" 


2 




2 


2 



so that 



— the last inequality can be verified in a simple direct way. The second 
hypotheses in Lemma 14.21 in order to verify (|50p is that 

(51) /3-2£ + 3<2/^+2-£-[^]. 

If /3 = 2m + 1, dSID is equivalent to 2m + 1 - 2^ + 3 < 22'"+i-^-"^-i+2 = 
2-m-l+2^ which is true by virtue of ([Ml), since m - £ + 2 > 3 (by ([45])). If 
13 = 2m, then dSU is equivalent to 2m - 2£ + 3 < 22™-^-™+2 = 2"^-^+2, 
which is true for the same reasons as in the case of an odd /3. 

Therefore, except for the two cases not yet analyzed, namely the terms 
in the first summation in (jl7p with index (0, 21 — 1) and (0, 2^ + 1), all the 
coefficients of contributions to the term v\'^~'^^~^^ , 21 — 2) have been verified 
to be divisible by 2'^+^~2_ consider now the case /3 = 21—1. The greatest 
power of 2 that divides the corresponding contribution is given by 

^^(£0,2^-1) + ^{^2) ^ '^'^ '^0.2(^-1)+! ) + e- l = £-2 + e- l = e + £-3, 

where the penultimate equality holds by induction. Consequently, the coef- 
ficient coming from the case f3 = 21+1 must be divisible by 2^+^~^, but not 
by 2^+^-2; that is 



e + f-3 
Thus v{cQ^2t+i) = 



l^(co,2^+l) + V 



i^(co,2£+i) + e - 2. 



1, completing the induction. 
5. Proof of Theorem 11.31 



□ 



The proof of Theorem 11.31 is based on Propositions 15. ll and 15.21 below, the 
first of which follows from Proposition 2.7 and Note 2.6 in |10| . The proof of 
Proposition 15.21 will be given at the end of this section, after having deduced 
Theorem 11.31 
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Proposition 5.1. There is a -biequivariant map S"^"^^^ x 52m+i _^ 5'2^+i 
if and only if there is a map /3 : L2™+1(2^) x L^"^+^{2'') L^^+\2'') such 
that the diagram 

L°°(2^) X L°°(2^) — ^ L~(2'^) 

is homotopy commutative, where ^ is the H-space product on L°°{2'^) = 
K{Z/2^,1), and both vertical maps are inclusions. 

Proposition 5.2. If a{n) > 3, the element 2°'^^^~^vfx"~^^y'^~^^ is non-zero 
in the ring Rn = A;m*[x, y]/([2"(")~i](x), [2"(")-i](y), 

Proof of Theorem \1.3l We assume b{n + l,a(n) — 1) < 2n — 2 and derive 
a contradiction. Since the case a{n) = 2 follows from we will assume 
throughout the section that a(n) > 3. By Proposition I5.H the restriction 
to l2"+3(2"W-1) X l2"+3(2"(")-1) of the F-product in L~(2°(")-i) is ho- 
motopic to a map /?: l2"+3(2°(")-1) x l2'^+3(2"W-1) ^ ^4n-5(2"(n)-i). 
Apply A;n-cohomology to the homotopy commutative diagram 




where unlabeled maps are inclusions, fi' is the /^-product of CP°°, and 
tt: ^2fc+i(^2°('^)-i) ^ CP'^ (0 < /c < 00) stands for the canonical projection 
(a morphism of i?-spaces for k = 00). 

It is well known that the maps tt* and (vr x vr)* induced in fc«-theory take 
respectively the forms A;ti^,[[x]] — fcii*[[x]]/([2'^^"^~"^](x)) and A;M*[[x,y]] — >■ 
/cti=f[[x,y]]/([2°('^)~-^](x), [2"(")~^](y)), where x and y stand for complex ori- 
entation elements of cohomological dimension 2 and, as usual in this context, 
kUif is graded over the non-positive integers. Further, in even dimensions the 
ring /cu*(L2"+2(2"(")-1) x ^2n+2(2°W-i)) agrees with and the "restric- 
tion" map A;n^™^(L°°(2"(")^i) x L°°(2"(")^i)) ^ is surjective with kernel 
generated by a;""*"^ and y""*"^ (cf. Proposition 3.1 in [S]). Chase the element 
X € ku* {CP°°) across the diagram above, from the lower left corner to the 
upper right corner, recalling that (//')* (x) = x + y + vixy is the multiplicative 
formal group. Since x € fcti*(CP^"~^) satisfies a;^"""^ = 0, we get the relation 
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{x + y + Vixy)'^^~'^ = in Rn- The proof will be complete once we show 
that, up to units in this ring, x{x + y + vixy)'^'^~'^ = 2"(")~'^ti^x"~^"'^?/""''^, the 
element in Proposition 15.21 

In view of the relations x""*"^ = y^^"^ = 0, we have 

x{x + y + 7;ixy)2"-2 = x{x + yf''-^ + {^\^){x + yf^'-^ix'y 

+ + yf-'vlx'y' + ( + yf'-'vl^'y'- 



These four summands reduce, respectively, to 



(52) 




-2,/2n~ 
' \ n— 




x-y-' + C:i,')x- 






(53) 


(2„-2) 


72n-3^ 
I n-1 ) 




2 






vix^y; 


(54) 


(%-) 


\ n~2 ) 


x'^-^y''- 


2 




vlx^y^] 




(55) 




(2n~5'] 
\ n-3 } 




2 









Next we analyze the divisibility by 2 of these binomial coefficients assuming 
(56) a(n + 1) > a{n) 

(Theorem 11.31 follows from ([3]) for a{n) > a{n + 1)). In the following ar- 
guments we make free use of the relations i/(^) = a{b) + a{a — h) — a(a), 
a{k — 1) = a{k) — 1 + y{k), and ^^z^ = for i + j > n + a[n) and z G {x, y} 
(the latter was pointed out in (|14p to come from Corollary 2.6 in [9]). 

Lemma 5.3. T/ie first and last terms in (j52p vanish. 

Proof. i/(2"-2) = a(„) + a(n-2)-a(n-l) 

= a(n) + a(n — 1) — 1 + v{n — 1) — oi{n — 1) 
= a{n) — 1 + v{n — 1) > a{n) — 1, 

so that in fact = 0, which takes care of the first summand 

in (f52|) . Similarly, the last summand in (j52p is taken care of by observ- 
ing that vi^^Z^) > a{n + 1) - 2 + u{n - 1) + v{n - 2) > a{n) - 1, where the 
last inequality uses (I56p . □ 

The rest of the coefficients in (|52p are analyzed in the following result. 

Lemma 5.4. Up to units in Rn we have 

• = 2"(")-3u3rc"+iy"+i and (^"ra^)^"-^" = 0, for n odd; 

• (^„"ri^)x"y"-^ = and (^^r2^)x""^y" = 2"W-3^;32.n+iyn+i^ j^^^ ^^^^^ 

Proof. We only consider the case with n odd; the situation for n even is 
similar and, thus, left to the reader. With n = 2A; -|- 1 we have 

ui^^Zl) = - 1) + - 1) - - 1) = «(^) - 1 + ^(2^ + 1) = a(«) - 1- 
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Therefore, up to a 2-local unit, the second summand in (I52p is 2"W-ix''y"-^ 
Now, by using the 2"'^"^""'^ -series twice, we get 

2a{n)-l^nyn-l _ 2a{n)-l ^^n-lyU-l 

= x-^^y-^ (2"W-iy + r^j->?2/' + rTyy +■■■) 

The first two terms in the last expression vanish as 2"(")^ix"+i = 0, while 
the fact that z/(^ ) = a{n) — 3 means that, up to a 2-local unit, the third 
term takes the form 2°("')~3^3^n+iyn-l-i^ Qj^ |^j^g other hand 

1/(2^^2^) = Q,(n - 2) a(n) - a(?i - 1) 

= a(n — 1) — 1 -|- — 1) + a(n) — a{n — 1) 
= a(n) - 1 i/(2/c) > a(?i), 

and the third summand in (f52|) vanishes as 2°('^)y" = 0. □ 

The proof of Theorem 11.31 is complete by noticing that every summand 
in (j53p -(|55 p vanishes (such a verification is similar to the previous arithmeti- 
cal manipulations and, therefore, left to the reader). □ 

Proof of Proposition \5.S\ As a A;n^=-module, the ring decomposes as the 
direct sum of a free /ctt*-module generated by the unit 1, and a A;u*-module 
Mn generated by the elements x^y^ with 0<r, s<n-|-l,r-|-s>0 subject 
only to relations of the form 

• aQx'^^^y'^ + aix^'^'^y^ + a2X^^^y^ + ■ ■ ■ 

• aox^y^~^^ + aix'^y'^'^'^ + a2x"^y'^~^^ H 

(for r and s as above) where = (^ ^^^^^ ^^\- turn, Af„ is isomorphic to 
the fcM*-module generated by elements (i, j) with < i, j < n + 1 and 
i + j <2n + 2 subject only to the relations 

• ao{i - + ai{i - 2,j) H 

• ao{i,j - I) + ai{i,j - 2) H 

(for r and s as above) An isomorphism Mn — identifies x'^y^ with (n -|- 
1 — r, n -|- 1 — s) — note that ku^ recovers its non-negative grading in the ku^- 
module structure of M^. Now, we have an obvious map — )• where 
is generated by elements (i,j) with < i, j < n + 1 subject only to 
relations of the form 

• ao{i,j) + ai{i - + a2{i - 2J) H 

• ao{i,j) + ai{i,j - 1) +a2{i,j - 2) H 

(for r and s as above). Note that, in M^', the generator (n -|- 1, n -|- 1) has 
been included, as well as a slightly larger set of relations has been imposed, 
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namely, besides the relations in M^, also has the relations starting as 
oo(n + 1, n + 1) + ai(n + 1, n) + • • • and ao(n + 1, n + 1) + ai(n, n + 1) + • • • . 
Finally, maps canonically to A;ii*(L°°(2"(")-i)) ® /cn*(L°<=(2"(")-i))— 
where i and j vary over all non-negative integers. Since the composition 
Mn = M; ^ M;' ^ A;m*(L°°(2°W-1)) feu=,(L°°(2"(")-i)) sends x^+^y'^+i 
to (0,0), Proposition 15.21 follows from Theorem 12.51 since, as an element of 
A;u*(L°°(2°('^)-i)) A;u*(L°^(2°(")-i)), 2"(")-3t;3(o, 0) / 0. □ 



Appendix A. Comparison with previous TC-results 

The following general lower bound for the topological complexity of lens 
spaces was proved by Farber and Grant in [5]: 

Theorem A.l ([5l Theorem 11]). Let k and I he integers with < k,£ < m. 
Ift does not divide {^^'^) , then TC{L^"^+^{t)) >2{k + £) + !. 

The main task in this section is to complete the details of ([5]) and, there- 
fore, of the fact that, for lens spaces of the form l2"+3(2°(")-1), Corollary O 
improves on Theorem I A . 1 1 by arbitrarily large amounts. 

Proposition A. 2. For a positive integer n with a{n) > 2 and a{n -|- 1) > 
a{n), max^k + e : <kj <n + l and 2°(")-i f = 2n-2'^(")+^-l. 

Remark A. 3. The relevance of the hypothesis a{n + 1) > a{n) comes 
from [n] Example 5.9]: the topological complexity of ^2n+3^2°^(")-i) is 
completely understood for a{n -|- 1) < a{n) — in which case Theorem lA.ll 
is optimal. On the other hand, note that the condition a(n + 1) > a{n) is 
equivalent to z^(n -|- 1) < 1, which holds except for n = 3 mod 4. 

The proof of Proposition IA.2I for i^(n) = reduces to a simple checking: 
using the formulas z/(^) = a{a — b) + a{b) — a{a) and a{k—l) = a{k) — l + i'{k) 
it is easy to check that uC^^^^), u^^^^), uQ,), uC^), 
^Cn+i) ' ^(^"n ^) ' '^Cn-i) greater than or equal to a(n) — 1, while 

2n - 3\ ^ ^ - 3) - a(2(n - 1) - 1) 
n J 

= a{n) + a{n - 2) - I + v{n - 2) - a{n - 1) - - 1) 

= a(n) - 2 + u{n-2) = a{n) - 2. 

However, the argument for v{n) > is arithmetically cumbersome and, for 
the reader's benefit, we split the required verifications into a few preliminary 
steps. Note that, for v{n) > 0, the inequality 

max I /t + £ : < A:, ^ < n + 1 and 2"(")-i f ^ ^) | < 2n - 2^^")+^ - 1 
in Proposition IA.2I is a consequence of the following result: 
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Lemma A. 4. Let k,n, and t be non-negative integers with a{n) > 2. The 
inequality z^(^) > a(n) — 1 holds provided 

(57) iy{n) > 0, 

(58) 2n - 2''(")+^ < t < 2n + 2, and 
't+l 



(59) 



< A; < n + 1, 



In preparation for the proof of Lemma IA.4I we introduce some supple- 
mentary notation which wih be in force through the rest of the section. Set 

= i/(n) and let n = 2'^° +2'^^ + ■ ■ ■ with v = < vi < ■ ■ ■ be the binary 
expansion of n. From (j58p we have 



2n 



+ 2 



!^2 + l 



+ 



< i < 2 + 2 



1^0 + 1 



+ 2' 



+ 



and, if we set to 
(60) 



(2^^1+1 + 2"^+^ + •••), we have 
< to < 2 + 2''"+^ 



Further, since z^o ^ li it is clear that, in the binary expansion of to, only 
powers 2^ with j < I'o + 1 are involved. In particular, from t = to + 2^^^^ + 
2^^2+1 _^ have 



(61) a(t) = a(to) + a(2 



fi+i 



+ 2' 



i^2 + l 



+ 



Likewise, if we set /cq 



k 



+ 2^1 + 2''2 + 



• • ) = a(to) + a{n) - 1. 

(2^1 + 2''2 H ), from ^ one has 

to + l + 2''i+i + 



t + l 



< A; < 1 + 2''« + 2''i + 



that is 
(62) 



< /co < 1 + 2'"". 



Recalling again the assumption i^o ^ 1) it is now clear that, in the binary 
expansion of only powers 2^ with j < are involved. In particular, from 
/c = fco + 2''! + 2''2 H we obtain 

(63) a(k) = a{ko) + a(2y^ + 2''2 + . . . ) = a(A:o) + a(n) - 1. 
Lastly, we claim that 

(64) to-A:o<2''«+i. 
For, otherwise, from (j60p and (j62p we would have 

"to + 1" 



(65) 



2 + 2''o+i > to > A;o + 2 



> 



+ 2' 



so that 2 > [^] , i.e. to < 4. But ([65]) also gives 



to > /cq + 2^"+^ > 2'"o^-' > 2^ = 4, 
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implying in fact to = 4. However, the inequality to ^ [^'^f^] + 2^^^^^ in (j65p 
would now say 4 > 2 + 2''o+i > 2 + 4 = 6, which is a contradiction. 

Proof of Lemma I A. 41 From (j6ip and (|63p we obtain 
= + a(t - A;) - a(t) 

= a{ko) + — 1 + a{t — k) — a{to) — a{n) + 1 
= a{ko) + a{t — k) — a{to). 

Hence, taking into account the definitions of k^ and to) we have 

^o) 

At this point we consider two possibilities. 



(66) = a{ko) + a{to-kQ + 2''^ +2''^ + ---)-a{ta 



Case ko < to- to — ko is a non negative integer whose binary expansion 
involves exclusively powers 2^ with j < vq, by virtue of (j64p . Thus (j66p 
transforms into 



Q = a{ko) + a{to-ko)+a{2''^ +2"^ + ■■■)- a{to) 
= a{ko) + a(to — ^o) — «(io) + Oi{n) — 1 
= u{ll)+a{n)-l>ain)-l, 

as asserted by Lemma [A. 41 

Case kQ > to. k^ — to is a positive integer whose binary expansion involves 
exclusively powers 2^ with j < uq, by virtue of ()62p . Thus, the central term 
on the right hand side of (I66p becomes 

a(to - A;o + + 2^^^ . . . ) = ^(2^^^ +...)+ a{2''^ - {ko - to)) 

= a{n) -2 + 0(2"^ - 1 - {ko - to - 1)) 
= a(n) — 2 + z^i — a(A;o — to — 1) 
= a(n) - 2 + - (q;(A:o - to) - 1 + i^iko - to)), 



so that 

t 

A; 



= a(fco) - a(io) + "l'^) - 2 + i/i - a{ko - to) + 1 - I'iko - to) 
= a{ko) - a(to) - a{ko - to) + a{n) - 1 + ui - v{ko - to) 
= -'^(^^^^ +a{n) -l + ui- u{ko -to). 

Thus, under the present hypothesis (summarized as < to < /co ^ 1 + 2*^° 
with < z^o < '^i)) the conclusion of Lemma [A. 41 is equivalent to z^i > i'{ko — 
to) + ^{iq)- The proof is then complete in view of Lemma [A. 51 below. □ 

Lemma A. 5. For integers and fj. with fi > and < j < i < 2^+^ — 1, 
we have + 1 > ^{i — j) + z^(*.) . 
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Proof. The hypothesis means that the binary expansions of and i — j 
involve exclusively powers 2^ with i < fi, say 

i-j = 2*0 + 2*1 H h 2*% 

j = 2^0 + 2^'! + ••• + 2■'^ 

with io < h < ■ ■ ■ < ia < IJ- and io < ji < • • • < jb < A*) where zq = — j). 
By Kummer's theorem |14) . the number C of binary carries in the sum of 
i — j and j is C = v (*) . But the condition ia < H implies that the maximum 
possible of such carries is /z — (io — !)■ Thus, z^Q) = C < fx — iq + 1, as 
asserted. □ 

Proof of Proposition IA.21 It suffices to check that '^'^ < a{n) — \ 

for u{n) > 0. Setting as above u = i'{n), we have 



) = + a(n - 2""+^ - 1) - a(2(n - 2") 



= a(n) + a(n-2^+i)-l + i/(n-2^+^) 

- (a{n - 2") - 1 + u{2{n - 2"))^ 

= a(n) + a(n- 2^+^) -1 + 1/(71-2^+^) 

- Q(n-2'')-z^(n-2'^). 

Since n = 2'^ a, where a is an odd integer greater than 1 (recall that a{n) > 2), 
we now have 

^('""T"') = a(2''-a)+a(2"(a-2))-l + z.(2'^(a-2)) 
-a(2'^(a- 1)) -z^(2'^(a- 1)) 
= a(a) + a{a — 2) — 1 + z/ — a{a — I) — v — u{a — 1) 
= a(a) + a(a — 1) — 1 + v{a — 1) — 1 — a{a — 1) — v{a — 1) 
= a{a) — 2 = a{n) — 2 < a(n) — 1, 

as asserted. □ 



We close the paper with indications on how to solve a gap in |10j — so to 
justify our use of ([2]). In Lemma 4.1 of that paper it is claimed that there is 
no Zj-axial map 

(67) /3 : L^'^+i (i) X 1^""+^ (t) ^ 1"^""+^ (t) 

when t > 2 — that is, a map f3 for which the diagram in Proposition 15. II (with 
i = m, and where 2*^ is replaced by t) is homotopy commutative. Such an 
assertion (which is well known to fail for t = 1) is not well argued for a 
general t in the proof of |10| Lemma 4.1]: although the argument correctly 
shows that a Zf-axial map (j67p can exist only when both t and m + 1 are 
prime power^, the incompatibility with the relation "x^ = 0" asserted at 



■^Although strictly a diflFerent property, the converse of this assertion would seem to be 
related to the stable parallelizability of lens spaces (a well-understood property by \15\). 
and to the existence of //-space multiplications on localized lens spaces (a well-understood 
property by p[T3]). 
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the end of that argument (and which reahy meant to use cohomology with 
Zj-coefficients) overlooked the graded commutativity in the cohomology ring 

H*{L'^"'+\t) X ^ H*{L'^"'+\t);Zt)^H*{L'^'^+\ty,Zt). 

In any case, what is important for our purposes is that the above problem 
hurts no other result in |10| . Indeed, Lemma 4.1 in that paper is used only in 
the proof of its main Theorem 2.9 — stated here as the estimates for En.t in 
Now, the easy proof of the inequality en,t > is given in |10| Lemma 3.1 
and Proposition 3.2] independently of the problematic Lemma 4.1. It is 
the inequality en,t < Ij asserted for even t, the one that makes use of the 
potentially faulty Lemma 4.1. However, as noted in [3 Proposition 24], the 
argument in the proof of [TJ Lemma 17] shows that |10[ Lemma 4.1] is true 
even when t is a 2-power. 
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